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For several years, the introductory assembly language course at Indiana-Purdue at Fort 
Wayne has used "structured" assembly language on an IBM System 370. A later course 
makes use of VAX-11 MACRO assembly language on a VAX 11/780. This paper shows how 
the major constructs for structured programming may be implemented in VAX-11 MACRO. 
The scheme involves assembly language templates for each of the constructs, a standard 
labeling scheme, and a commenting method which reflects the ... 
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A course in advanced problem solving and algorithm development is described in this paper. 
This course differs from the approach taken in many algorithm texts in that it emphasizes 
the problem solving process involved in developing the algorithms rather than proofs of 
correctness. Algorithms are studied in the areas of number theory, array processing, sorting 
and searching, text processing, and data structures. The course concludes with a discussion 
of linear, binary, and non-linear recurs! ... 
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This paper describes the assembly language course we teach, using a Digital Equipment 
Corporation VAX-11/780 minicomputer, in which structured programming is stressed. It also 
discusses the relative merits and disadvantages of choosing the VAX as the computer to be 
used in such a course. The first section of the paper provides a quick survey of the VAX 
architecture. The second describes our course in assembly language, including our method 
of structuring assembly language program ... 
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The paper advocates the use of structured . programming techniques in designing and 
developing assembly language programs. It presents schemata for implementing the major 
constructs of structured programs in IBM 370 Assembly language. These include the 
extensive use of equates for defining labels and the use of indentation to illustrate logical 
dependencies in pseudocode comments. 
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While current trends in the teaching of the introductory course are very positive, several 
problems still remain to be faced. Among these are: A basic understanding of the operation 
of a computer. An emphasis on concept development rather than skill development. A 
proper historical perspective of computer science. To help remove these deficiencies, a very 
simple virtual machine is introduced. B ... 
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A shading language provides a means to extend the shading and lighting formulae used by a 
rendering system. This paper discusses the design of a new shading language based on 
previous work of Cook and Perlin. This language has various types of shaders for light 
sources and surface reflectances, point and color data types, control flow constructs that 
support the casting of outgoing and the integration of incident light, a clearly specified 
interface to the rendering system using global state var ... 
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Collocational knowledge is necessary for language generation. The problem is that 
collocations come in a large variety of forms. They can involve two, three or more words, 
these words can be of different syntactic categories and they can be involved in more or less 
rigid ways. This leads to two main difficulties: collocational knowledge has to be acquired 
and it must be represented flexibly so that it can be used for language generation. We 
address both problems in this paper, focusing on the ac ... 
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featuring method specialization when methods are added or redefined. The soundness of the 
typing rules (without subtyping) is suggested by a translation into a more traditional 
calculus with recursively-defined record types. However, semantic questions regarding the 
subtype relation on classes remain open. 
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Dynamic analysis of software systems has long proven to be a practical approach to gain 
understanding of the operational behavior of the system. This workshop brought together 
researchers in the field of dynamic analysis to discuss the breadth of the field, order the 
field along logical dimensions, expose common issues and approaches, and stimulate 
synergistic collaborations among the participants. 
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The vast amount of music available electronically presents considerable challenges for 
information retrieval. There is a need to annotate music items with descriptors in order to 
facilitate retrieval. In this paper we present a process for determining the music genre of an 
item using a new set of descriptors. A Wavelet Packet Transform is applied to obtain the 
signal representation at different levels. Time and frequency features are extracted from 
these levels taking into account the nature of ... 

Keywords: Wavelet analysis, ensemble techniques, features selection, music information 
retrieval 



^ ^ Part icie.transport. and 
James Arvo, David Kirk 

September 1990 ACM SIGGRAPH Computer Graphics , Proceedings of the 17th annual 
conference on Computer graphics and interactive techniques, volume 24 

Issue 4 

Additional Information: M.diistion, sj;A5tr^ot,, references, cttjngs, m>^ex_ 



Full text available: "MMMZiUlJl!^ 

The rendering equation is similar to the linear Boltznnann equation which has been widely 
studied in physics and nuclear engineering. Consequently, nnany of the powerful techniques 
which have been developed in these fields can be applied to problenns in innage synthesis. In 
this paper we adapt several statistical techniques commonly used in neutron transport to 
stochastic ray tracing and, more generally, to Monte Carlo solution of the rendering 
equation. First, we describe a technique known as Ru ... 
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Genericity allows the substitution of types in a class. This is usually obtained through 
parameterized classes, although they are inflexible since any class can be inherited but is 
not in itself parameterized. We suggest a new genericity mechanism, type substitution, 
which is a subclassing concept that complements inheritance: any class is generic, can be 
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While it is connmonly accepted that computability on a Turing machine in polynomial time 
represents a correct formalization of the notion of a feasibly computable function, there is 
no similar agreement on how to extend this notion on functionals, that is, what functionals 
should be considered feasible. One possible paradigm was introduced by Mehlhorn, who 
extended Cobham's definition of feasible functions to type 2 functionals. Subsequently, this 
class of functionals (with inessent ... 
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Network designers are faced with a combinatorial explosion of choices not only among 
various vendors' workstations, hosts and servers, but also among application distribution 
strategies, communication media, communication protocols, and network topologies. To 
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We analyzed group collaborative behavior by detecting patterns of interactive sequences in 
nneetings using time series analysis. This is in contrast to previous work in which frequency 
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^ Structured Assembly language in VAX--11 MACRO 
Robert R, Leeper, Karl O. Rehmer 

February 1986 ACM SIGCSE Bulletin , Proceedings of the seventeenth SIGCSE technical 
symposium on Computer science education, Voiunne i8 issue i 

Full text available: ■^|)dtt.499 J9.KB} Additional Infornnation: Ml.cMion, ^D^traot, references, .index.terr^ 

For several years, the introductory assembly language course at Indiana-Purdue at Fort 
Wayne has used "structured" assembly language on an IBM System 370. A later course 
makes use of VAX-11 MACRO assembly language on a VAX 11/780. This paper shows how 
the major constructs for structured programming may be implemented in VAX-11 MACRO. 
The scheme involves assembly language templates for each of the constructs, a standard 
labeling scheme, and a commenting method which reflects the ... 

^ MQiding„conditignal.b 

Frank Mueller, David B. Whalley 

June 1995 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1995 conference 
on Programming language design and implementation, volume 30 issue 6 

Full text available: "p|pdt{.110MBl Additional Information: MLcMion, wMf^ices, index terries 



^ Ibe.PDP"11; A^case.stud^ f 
Robert D. Russell 

April 1978 Proceedings of the 5th annual symposium on Computer architecture 

,- Mi ^ ■. u. Bsst Additional Infornnation: MMi^iUm}., 

Full text available: "^pafioOci.OQ KB) 

^ terms 

This paper investigates a design weakness in the PDP-11 architecture, namely the condition 
code bits. Experience with the machine has demonstrated a number of "traps" for the 
unwary programmer stemming directly from an inconsistent and sometimes confusing 
scheme of condition code settings. This is particularly annoying in view of the otherwise 
clean architectural characteristics of the machine. A number of "principles" are proposed 
that would correct the deficiencies ... 

Sejedion.^oDnd I 
Kenneth A. Ross 

March 2004 ACM Transactions on Database Systems (TODS), volume 29 issue i 

Full text available: '^i>df(296J4j<B] Additional Information: MLcitation, ebstriK^, references, index.terrns 

We consider the fundamental operation of applying a compound filtering condition to a set of 
records. With large main memories available cheaply, systems may choose to keep the data 
entirely in main memory, in order to improve query and/or update performance. The design 
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of a data-intensive algorithm in main memory needs to take Into account the architectural 
characteristics of modern processors, just as a disk-based method needs to consider the 
physical characteristics of disk devices. An Importa ... 

Keywords: Branch misprediction 
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appiica tions to condition estimation 
Nicholas J. Higham 

December 1988 ACM Transactions on Mathematical Software (TOMS), volume 14 issue 4 
Full text available: «lic.dfi1/:0 t^B) Additional Information: Mi.cMiQn, ma ct, r^fer^nces, ciMgs, index 

FORTRAN 77 codes SONEST and CONEST are presented for estimating the l-norm ( or the 
infinity-norm) of a real or complex matrix, respectively. The codes are of wide applicability 
in condition estimation since explicit access to the matrix, A, is not required; instead, 
matrix-vector products Ax and ATx are computed by the calling program via a reverse 
communication interface. The algorithms are based on a convex optimizat ... 

Keywords: FORTRAN, UNPACK, condition estimation, condition number, convex 
optimization, infinity-norm, one-norm, reverse communication 
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Testing and coverage: Elided conditionais 
Manos Renieris, Sebastien Chan-Tin, Steven P. Reiss 

June 2004 Proceedings of the ACM-SIGPLAN-SIGSOFT workshop on Program analysis 
for software tools and engineering 

Full text available: odf(95,,18.K&'l Additional Information: fei!. citaiion, abstract, Mferences, index terms 

Many software testing and automated debugging tools rely on structural coverage 
techniques. Such tools implicitly assume a relation between Individual control-flow choices 
made in conditional statements during a program run and the outcome of the run. In this 
paper, we develop the notion of elided choices that, viewed in isolation, have no impact on 
the outcome of the program. We call the conditionals that make such choices elided 
conditionals. We develop an experimental framework ... 

Keywords: coverage testing, dynamic mutation, elision 
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Fleur Liane Williams 
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Test Cases 

May 2004 Proceedings of the 26th Intiernational Conference on Software Engineering 

Full text available: :xif(3 ; 5.07 KB) 

Additional Information: tA-;!Lp.!talion, sbgtract 

Most research on automated specification-based software testing lias focused on the 
automated generation oftest cases. Before a software system can be tested, it must beset 
up according to the input requirements of the test cases.This setup process is usually 
performed manually, especiallywhen testing complex data structures and databases.After 
the system is properly set up, a test execution tool runsthe system according to the test 
cases and pre-recorded testscripts to obtain the outputs, which a ... 



http://portal.acm.org/resultsxfm?coll-ACM&dl=ACM&CFro=25873899&CFTOKEN-^ 



8/17/04 



Results (page 1): condition code <and> "Stmctured Assembly language" Page 3 of 5 

9 A foundation for sequentiahzing paraHel code Q 
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May 1990 Proceedings of the second annual ACM symposium on Parallel algorithms 
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James W. Benham 

December 1995 ACM SIGCSE Bulletin, volume 27 issue 4 
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Yao-Wen Huang, Fang Yu, Christian Hang, Chung-Hung Tsai, Der-Tsai Lee, Sy-Yen Kuo 
May 2004 Proceedings of the 13th conference on World Wide Web 

Full text available: "glsvv^fioOSJLKB) Additional Information: MLciMion, c?l>slrad, [^ifeil^ixces. index^tea?}^ 

Security remains a major roadblock to universal acceptance of the Web for many kinds of 
transactions, especially since the recent sharp increase in remotely exploitable 
vulnerabilities have been attributed to Web application bugs. Many verification tools are 
discovering previously unknown vulnerabilities in legacy C programs, raising hopes that the 
same success can be achieved with Web applications. In this paper, we describe a sound 
and holistic approach to ensuring Web application security, Vi ... 

Keywords: information flow, noninterference, program security, security vulnerabilities, 
type systems, verification, web application security 



12 Ajramework.for.th 

programs 
Michael Leuschel 

May 2004 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 26 Issue 3 

Full text available: '^pdf(319JlJ<B} Additional Information: MLcMlQn, abstract references, index.tenris 

Recently the relationship between abstract interpretation and program specialization has 
received a lot of scrutiny, and the need has been identified to extend program specialization 
techniques so as to make use of more refined abstract domains and operators. This article 
clarifies this relationship in the context of logic programming, by expressing program 
specialization in terms of abstract interpretation. Based on this, a novel specialization 
framework, along with generic correctness results ... 

Keywords: Partial deduction, abstract interpretation, flow analysis, logic programming, 
partial evaluation, program transformation 
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We propose a comprehensive theory of code-mixed discourse, encompassing 
equivalencepoint and insertional code-switching, palindromic constructions and lexical 
borrowing. The starting point is a production model of code-switching accenting for empirical 
observations about switch-point distribution (the equivalence constraint), well-formedness 
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of monolingual fragments, conservation of constituent structure and lack of constraint 
between successive switcli points, without invoking any "code-switchin ... 
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Michael F. Kilian 

April 1985 ACM SIGPLAN Notices, Volume 20 issue 4 
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1^ KISS: keep it simple and sequential Q 
Shaz Qadeer, Dinghao Wu 

June 2004 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2004 conference 

on Programming language design and implementation, volume 39 issue 6 
Full text available: odfi20^5.,52 KB). Additional Information: fvijj.cMipn, sbstragt, refeeo.ces, index terms 

The design of concurrent programs is error-prone due to the interaction between 
concurrently executing threads. Traditional automated techniques for finding errors in 
concurrent programs, such as model checking, explore all possible thread interleavings. 
Since the number of thread interleavings increases exponentially with the number of 
threads, such analyses have high computational complexity. In this paper, we present a 
novel analysis technique for concurrent programs that avoids this exponent ... 

Keywords: assertion checking, concurrent software, model checking, program analysis, 
race detection 
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Full text available: "g.pdgToS.ZQ. KB) Additional Information: fulLciyJiiion, 53^;>tf:?iS^!;, Mi^r^^O^^lf 

The IMP72 language for the DEC PDP-10 computer is the most recent of the IMP family of 
extensible software implementation languages. Its facility for extending the syntax of the 
language, the syntax statement, is simple enough to be useful to relatively unsophisticated 
users, yet powerful enough that the IMP72 language is defined by an IMP72 source program 
consisting of syntax statements. 

Keywords: extensible language, implementation language, syntax extension, syntax- 
directed compiler 
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March 2004 Proceedings of the 3rd international conference on Aspect-oriented 
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Weaving is one of the fundamental mechanisms of aspect-oriented systems. A weaver 
composes different aspects with the base system by determining and adapting all parts 
where aspect specific elements are needed eventually. At runtime, timeconsuming join point 
checks are necessary to determine if at a certain join point aspect-specific code needs to be 
executed. Current technologies enforce such checks even in locations that only temporarily 
or under restrictive conditions (or even never) execute ... 
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Gary Du'zan, Joseph Loyall, Richard Schantz, Richard Shapiro, John Zinky 
March 2004 Proceedings of the 3rd international conference on Aspect-oriented 
software development 
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Middleware technologies allow the development of distributed applications without explicit 
knowledge of the networking involved. However, in the face of changing network and CPU 
conditions across the distributed system, these applications often will need to adapt their 
behavior to maintain an acceptable quality of service (QoS), which implies a knowledge of 
these conditions. This adaptation is neither part of the application logic nor part of the 
distribution middleware, and so represents a sepa ... 

Keywords: CORBA, adaptive quality of service, aspect-oriented programming, distributed 
objects, middleware 
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Instrumentation-based profiling has many advantages and one serious disadvantage: 
usually high performance overhead. This overhead can be substantially reduced if only a 
small part of the target application (for example, one that has previously been identified as 
a performance bottleneck) is instrumented, while the rest of the application code continues 
to run at full speed. The value of such a profiling technology would increase further if the 
code could be instrumented and de-instrumented as m ... 
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